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An infinite Ramsey theorem and 
some Banach-space dichotomies 

By W. T. GOWERS 
Abstract 

A problem of Banach asks whether every infinite-dimensional Banach 
space which is isomorphic to all its infinite-dimensional subspaces must be 
isomorphic to a separable Hilbert space. In this paper we prove a result of 
a Ramsey-theoretic nature which implies an interesting dichotomy for sub- 
spaces of Banach spaces. Combined with a result of Komorowski and Tomczak- 
Jaegermann, this gives a positive answer to Banach's problem. We then gener- 
alize the Ramsey-theoretic result and deduce a further dichotomy for Banach 
spaces with an unconditional basis. 



1. Introduction 

This paper contains a complete proof of a result announced in [Gl] which 
has been circulating in preprint form for several years [G2,3]. Our main theo- 
rem, when combined with a very different result of Komorowski and Tomczak- 
Jaegermann, solves a problem from the famous 1932 book of Banach [B]. He 
asked whether a separable Hilbert space is the only infinite-dimensional Banach 
space, up to isomorphism, which is isomorphic to every infinite-dimensional 
closed subspace of itself. The answer turns out to be yes, but most of the 
proof appears to have little to do with the problem. Therefore, in order to 
motivate the rest of the paper, we shall begin by explaining (in this section 
and the next) how Banach's problem can be reduced to a question with a much 
more combinatorial flavour. 

To save writing, let us assume from now on that all Banach spaces and 
subspaces are infinite-dimensional unless they are specified otherwise. Recall 
that a (Schauder) basis of a Banach space A is a sequence {xn)^=i such that 
every a € A can be written uniquely as a norm-convergent sum a = J2'n=i o^nXn 
for some sequence (a„)^^ of scalars. If every Xn has norm one then the basis is 
normalized. It can be shown that if {xn)^=i is a basis, then there is a constant 
C such that all the projections P/v : S^^i o-nXn ^ J2n=i '^nXn have norm at 
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most C. The smallest constant with this property is called the basis constant 
of the basis. If the basis constant is 1, then the basis is called monotone. A 
basis {xn)'^=\ is unconditional if the sum Y^'^=i o-nXn converges unconditionally 
whenever it converges. This, it turns out, implies that there is a constant 
C such that, for every subset A C N (it is sufficient to consider only finite 
subsets), the projection Pa : J2'^=i (^nXn Y^neA'^nXn has norm at most C. 
The smallest constant with this property is called the unconditional constant 
of the basis. A sequence (a^rOn^i which is a basis/unconditional basis of the 
closed subspace that it spans is called a basic sequence/unconditional basic 
sequence. 

The result of Komorowski and Tomczak-Jaegermann we shall use is the 
following [K T-J]. 

Theorem 1.1. Let X he a Banach space with cotype q for some q < oo. 
Then either X has a subspace without an unconditional basis or X has a sub- 
space isomorphic to £2- 

Let us follow usual practice and define a Banach space to be homogeneous 
if it is isomorphic to all its subspaces. It can be shown that every homogeneous 
Banach space satisfies the cotype condition above. Indeed, an old result of 
Mazur states that every Banach space has a subspace with a basis. On the 
other hand, Szankowski has shown [Sz] (generalizing Enflo's solution of the 
basis problem) that if p < 2 and q > 2, then any Banach space which either 
fails to have type p or fails to have cotype q has a subspace without a basis. 
Hence, such a space cannot be homogeneous. So an immediate consequence of 
Theorem 1 and the definition of homogeneity is the following additional result 
of Komorowski and Tomczak-Jaegermann. 

Corollary 1.2. Let X be a homogeneous Banach space. Then either 
X is isomorphic to £2 or X fails to have an unconditional basis. 

Notice that in the second case no subspace of X has an unconditional 
basis, since X is homogeneous. Thus Corollary 1.2 appears to imply a very 
strong property of homogeneous spaces not isomorphic to £2- Indeed, it is not 
at all obvious that there exists a Banach space such that no subspace has an 
unconditional basis. 

As it happens, the existence of such spaces was itself a long-standing open 
problem until 1991, when counterexamples were found [GMl] (see also [AD], 
[Fl], [G6], [GM2], [H]). However, these counterexamples did not come close to 
being homogeneous. In fact, many of them had a property which is almost the 
reverse of homogeneity. A Banach space X is called decomposable if it can be 
written as a direct sum Y + Z with the projections to Y and Z continuous. 
Equivalently, X is decomposable if it admits a nontrivial projection (that is. 



AN INFINITE RAMSEY THEOREM 



799 



one of infinite rank and infinite corank). Otlierwise, X is indecomposable. 
It is hereditarily indecomposable if it has no decomposable subspace. This is 
the remarkable property which was enjoyed by many of the counterexamples. 
Later we shall have more to say about hereditarily indecomposable spaces, but 
for now we shall simply quote the following result from [GMl]. 

Theorem 1.3. A hereditarily indecomposable Banach space is isomor- 
phic to no proper subspace of itself. 

In particular, a hereditarily indecomposable space is certainly not homo- 
geneous. 

We can now state our first Banach-space dichotomy, which is one of the 
main results of this paper. 

Theorem 1.4. Every Banach space X has a subspace W which either 
has an unconditional basis or is hereditarily indecomposable. 

Note that this is a genuine dichotomy, since an unconditional basis allows 
W to be decomposed in uncountably many different ways. Note also that the 
last two results imply that a homogeneous space X must have an unconditional 
basis, since otherwise no subspace of X has an unconditional basis, which im- 
plies, by Theorem 1.4, that some subspace of X is hereditarily indecomposable, 
which implies, by homogeneity, that X is hereditarily indecomposable, which 
implies, by Theorem 1.3, that X is not homogeneous. However, we have al- 
ready seen that a homogeneous space with an unconditional basis must be 
isomorphic to £2, so Banach's problem is solved once Theorem 1.4 is estab- 
lished. 

The definitions we have given of an unconditional basis and a hereditarily 
indecomposable Banach space are not the most convenient for proving Theo- 
rem 1.4. Instead, we use simple characterizations of these concepts in terms of 
finite sequences of vectors in the space. First we need some more definitions 
and elementary facts concerned with bases. 

Because of Mazur's result that every Banach space has a subspace with 
a basis, and indeed a basis with basis constant arbitrarily close to 1, we shall 
restrict attention to spaces with a monotone basis. Two bases {xn)^=i and 
{yn)^=i are defined to be C- equivalent if there exist constants A and B such 
that B/A^C and 

00 00 CO 

^1 y ] O-nXn ^ II O-nUn ^ 1 1 O-n^n 
n=l n=l n=l 

for every sequence of scalar s (a„)^^ 
verges. If X is a Banach space with a given basis {en)'^=i, then the support of 
a vector x = Z^^iX„e„, written supp(x), is the set of n for which x„ ^ 0. 
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If maxsupp(x) < minsupp(y) we write x <y. A block basis of X is defined to 
be a sequence xi < X2 < . . . of nonzero vectors. A subspace of X generated 
by a block basis is called a block subspace. The following very useful lemma of 
Bessaga and Pelczynski (see [LT]) allows us to restrict our attention to block 
bases and block subspaces. 

Lemma 1.5. Let X be a Banach space with a basis {en)^=i, let Y be a 
subspace of X and let e > 0. Then Y has a subspace Z generated by a basis 
which is (1 + e)- equivalent to a block basis of (e„)^]^. 

In fact, more is true. For every sequence {Sn)^=i of positive real numbers, 
we can find a subspace Z with a basis (-Zn)^i such that there is a normalized 
block basis {xn)^=i of {en)^=i with ||aj„ — Zn\\ < Sn for every n. In other words, 
Z can be chosen to be an arbitrarily small perturbation of a block subspace 
of X. Moreover, given any basic sequence in Y, we can choose Z to be spanned 
by a subsequence. 

We now state two simple lemmas. Proofs can be found in [LT] and [GMl]. 
From now on, when we use block-basis terminology, we shall assume implicitly 
that the Banach space under discussion comes with some particular chosen 
normalized monotone basis {en)^=i- This will save a good deal of writing. 

Lemma 1.6. Let X be a Banach space. The following two statements are 
equivalent: 

(i) X has no subspace with an unconditional basis. 

(ii) For every block subspace Y of X and every real number C there is a 
sequence yi < . ■ ■ < Vn of vectors in Y such that 

n n 

1=1 1=1 



Lemma 1.7. Let X be a Banach space. The following two statements are 
equivalent: 

(i) X is hereditarily indecomposable. 

(ii) For every pair of block subspaces Y.,Z of X and every real number C 
there is a sequence yi < z\ < y^ < Z2 < ■ ■ ■ < yn < of vectors such 
that yi &Y and Zi & Z for every i, and such that 
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Notice that if we insist that Y = Z m. condition (ii) of Lemma 1.7 then 
we recover condition (ii) of Lemma 1.6 (with n replaced by 2n). This makes it 
clearer what we need to do to prove Theorem 1.4. Let us say that a sequence 
yi <...<?/„ is C- conditional if 

n n 

\\Ly^\\>c\\Ei-^yy^\ ■ 

i=l i=l 

Then we begin with a space X such that every block STibspace contains a 
C-conditional sequence for every C, and must find a (block) subspace with the 
stronger property that for any two block subspaces and any C, a C-conditional 
sequence can be found with its odd terms in one of the subspaces and its even 
terms in the other. As we shall see later in the paper, a far more general result 
is true, one which does not use in a strong way the definition of C-conditional. 

2. Further definitions and some preliminary results 

In this section we shall state the first of our main Ramsey-theoretic results, 
which implies Theorem 1.4 very easily. It will be proved in the next section. 
Given a Banach space X (with a specified basis) let us define S/ = 5]/(X) to 
be the set of all finite sequences xi < . . . < x„ of nonzero vectors in the unit 
ball of X. Given an arbitrary subset a C T,f (in other words, given some set 
of finite block bases) the following two-player game can be defined, between 
players S and P. On the n^^ move of the game, player S chooses a block subspace 
Xn C X (infinite-dimensional), and player P chooses some point Xn & Xn- The 
aim of P is to construct a sequence {xi, . . . , rc„) G a, whereas the aim of S is 
that at no stage should the sequence constructed by P belong to a. 

Formally, a strategy for P is a function (f) which, for any finite block basis 
Xi,...,Xn and any subspace Y C X, gives a vector x = <p{xi, . . . , a;„; 1") G Y. 
The strategy is a winning strategy for P if, given any sequence Xi , X2 , . . . of 
subspaces of X, the sequence (xi, X2, • • •) defined inductively by xi = ^(0; Xi) 
and x„+i = 0(xi, . . . , x„; Xn+i) is in a. 

If A = {61,62, ■■■) is & sequence of positive scalars and a C Ttf, then 
the A-expansion of a, denoted cta, is the set of block bases (xi, . . . ,x„) G S/ 
such that there exists (yi,...,y„) G cj with \\yi — Xjj| < 6i for every i. We 
shall also define (T_a to be ((((t)'^)a)'^, or in other words the set of block bases 
(xi, . . . , Xn) & such that every (yi, . . . , y„) G a with \\yi — Xj|| < 6i for all i 
is in a. It is easy to check that (o"_a)a C a C (a"A)-A- 

We now introduce some notation. If A = (yi, . . . ,ym) and Y C X in a 
subspace, then [A; 1^] will stand for the set of sequences (2:^)^=1 £ such 
that Zi = yi for i ^ m and Zi eY ioi m < i ^ N. If ^ is the null sequence then 
we shall write [Y]. Given a C S/, we write cr[A;y] for the set of sequences 
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{xn)n=i such that (yi, . . . , ym, xi, . . . , xn) £ [A; Y] n a. Finally, when we say 
that P has a winning strategy for the game a[A;Y], S's moves are understood 
to have to be subspaccs of Y. 

Our first Ramsey-type theorem is the following. 

Theorem 2.1. Let X be a Banach space, let a be any subset of'Ef{X) 

and let A he a sequence of positive real numbers. Then X has a suhspace Y 
such that either o\Y] = ^ or P has a winning strategy for the game aj\\Y\. 

We refer to this as a Ramsey theorem for two reasons. The first is that its 
proof closely resembles existing arguments in Ramsey theory. However, even 
the statement can be regarded as Ramsey-theoretical. If we call sequences in 
a blue and those not in a red, then the theorem gives us a subspace such that 
either every finite block sequence is red or there is such an abundance of small 
perturbations of blue sequences that P has a winning strategy for obtaining 
them. One might hope to find a subspace where all sequences were close to 
blue sequences, but a strengthened statement along these lines is false (for 
nontrivial reasons, see the appendix). 

Many arguments in infinite Ramsey theory depend on one particular di- 
agonalization procedure. It will be used often enough in this paper for it to be 
well worth stating as an abstract principle. We shall need sonic more notation. 
A *-pair is a pair {A,Z) where A G T,f, Z is an infinite-dimensional block 
subspace and x < z for every x ^ A and z E Z. We shall sometimes refer to 
*-pairs simply as pairs, and we shall use the notation A < Z as shorthand for 
the support condition above. If A is a sequence {61,62,- ■ ■) of positive reals 
and A = {xi, . . . , Xn) and B = {yi, . . . , yn) are block bases of the same size, we 
use the shorthand notation d{A, B) < A to mean d{xi,yi) < 6i for each i. The 
definition of a A-net of a set of block bases is obvious. If 11 is a set of *-pairs, 
we write IIa for the set of pairs (A, Z) such that there is a block basis B with 
d{A, 5) < A and {B, Z) G 11. If xi < . . . < Xn, then we shall write (xi, . . . , Xn) 
for the subspace generated by xi, . . . , Xn- Given a sequence (xi, . . . , x„) G S, 
we shall write Ej(xi, . . . ,x„) for the set of all sequences (yi, . . . ,yk) such 
that every y^ belongs to the subspace (xi, . . . ,x„). 

Lemma 2.2. Let Ai, A2, ... be a sequence of positive real sequences and 
Zei Hi, 112, . . . a sequence of sets of * -pairs satisfying the following conditions: 

(i) for every pair {A, Z) and every n there is Z' d Z such that {A, Z') G n„; 

(ii) if {A, Z) G Tin and Z' (Z Z then {A, Z') G n„. 

Then there exists a subspace Y C X such that {A, Z) G (n„)A„ for every pair 
{A, Z) such that A is of length at least n and both A and Z are subsets ofY. 
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Proof. Choose a block basis yi,y2, ■ ■ ■ and a sequence of block subspaces 
X = Yq D Yi D Y2 Z:) . . . inductively as follows. Once we have chosen 
yi,...,yn-i and Yi,...,Yn-i, let y„ G Yn-i be arbitrary (except that 
(2/1, ■■■ ,yn) G Sj) and let Ai, . . . ,Am he a A„-nct of the set . . • 

By property (i) we can pick a sequence of subspaces 

Yn-l DVuD ...DVin^V2lD ...DV2nD ■■■DVniD ...DVNn 

such that {Ai, Vij) G Hj for every 1 < i < iV and 1 < j < n. Let Y^ = Vnu- 

By property (ii) we have {Ai,Z) € Uj for every i,j and every Z C l^i. Since 
{An)n=i is a A„-net, we find that {A, Z) € (11^)^^ for every j ^ n and every 
pair {A, Z) such that A € 'E{yi, . . . , y^) and Z cYn. 

Let Y = {yi,y2,...) and suppose that {A,Z) is a *-pair inside Y, with 
A of length m ^ n. Then there exists k ^ n such that A C {yi, . . . ,yk) and 
Z C {yk+i,yk+2,---) C Yk. By our construction therefore, iA,Z) G (n„)A„- 
Hence, Y will do. □ 

We shall often use specializations of Lemma 2.2. It may be convenient 
for the reader if we state them separately. Let us define a singleton *-pair to 
be a pair (x, Z) where x is a nonzero vector of norm at most 1, 2^ is a block 
subspace and a; < z for every z E Z (or in other words a *-pair {A, Z) for 
which ^ is a singleton). Given 6 > and a set IT of singleton *-pairs, write 
for the set of *-pairs (x, Z) for which there exists x' such that d{x, x') ^ 5, 
x' < z for every z E Z and (x', Z) € 11. 

Corollary 2.3. Let 5 > ^ and let 11 6e a set of singleton *-pairs satis- 
fying the following conditions: 

(i) for every pair {y, Z) there is Z' C Z such that {y, Z') G 11; 

(ii) if {y, Z) eU and Z' C Z then {y, Z') G H. 

Then there exists a subspace Y C X such that every pair {y, Z) with y & Y 
and Z cY belongs to Us- 

Proof Apply Lemma 2.2 with the following choices for the Ilj and Aj. Let 
Hi be the set of all *-pairs {A, Z) such that if A is a singleton, then (^4, Z) G II. 
(Thus, every pair {A, Z) for which A is not a singleton belongs to Hi.) If z > 1, 
then let Ilj be the set of all *-pairs. Let all Aj be the sequence {S, 1, 1, 1, . . .) 
(but all that matters is that the first term of Ai should he 6). □ 

Corollary 2.4. Let Ai, A2, . . . and Hi, 112, . . . be as in Lemma 2.2 but 
satisfying the following additional condition: 

(iii) if {A, Z) G n„ then A has length n. 
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Then there exists a subspace Y C X such that {A, Z) G (n„)A„ for every pair 
{A, Z) such that A and Z are subsets ofY and A has length n. 

Proof. Apply Lemma 2.2 replacing each Un by 11^, where is the set of *- 
pairs {A, Z) such that if A has length n then {A, Z) G n„. (As in Corollary 2.3, 
if A has any other length then (A, Z) belongs to 11^.) □ 

3. A Banach-space dichotomy 

In this section we shall prove Theorem 2.1 and show in detail how it 
implies Theorem 1.4. This will complete the solution of Banach's problem 
on homogeneous spaces. Before stating the next result, let us make two more 
definitions. If X is a Banach space, F is a block subspace of X and a C 
we shall say that a is large for Y if every block subspace of Y contains a 
sequence in o", and strategically large for 1" if P has a winning strategy for 
the game cy\Y]. More generally, if {A,Y) is a *-pair, we say that a is large 
for [A] Y] if every block subspace of Y contains a sequence B e T,f such that 
{A, B) G a, and strategically large for [A; Y] if P has a winning strategy for 
the game (T[A;y]. Note that a is (strategically) large for 5^] if and only if 
a[A; Y] is (strategically) large for Y. 

Theorem 3.1. Let X be a Banach space with a given monotone basis. 
Let O = {9n)^=i and A = {6n)^=i be sequences of positive real numbers such 
that ^J^i^N^i ^ for every N. If g-q is large for X, then X has a block 
subspace Y such that (72 a is strategically large for Y . 

Proof. Suppose that a C is a set for which the result is false. Then 
(7_e is large for X, so in particular a is large for X] on the other hand, (72 a 
is not strategically large for any subspace of X. Let p be the set of sequences 
(xi, . . . , Xn) € a such that \i yi < . . . < y^ and (yi, . . . , y^) is a proper subspace 
of (xi, . . . , Xn), then (yi, . . . , y^) ^ u. It is easy to see that p is still large for 
X and that p2A is not strategically large for any subspace of X. 

For each n ^ Let A„ = (5i, . . . , (5„, 0, 0, . . .) and let r„ = 2A - A„ = 
((5i, . . . , (^„, 25„_|_i, 2(^„+2, • • •)• We now construct sequences xi, a;2, • • • and X = 
Xq D Xi D X2 D . . . with the following properties for every n: 

(i) Xn G Xn-l] 

(ii) pA„ is large for [xi, . . . , x„; X„]; 

(iii) pr,! is not strategically large for any [,ti, . . . , x„; Z] with Z C X„. 

The induction starts with the space Xq, since pAo is large for Xq but ppo 
is not large for any subspace of Xq. Having found xi, . . . , x„ and Xi, . . . , X„, 
suppose we cannot find suitable candidates for Xn+i and Xn+i ■ Then for every 
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X € Xn and every subspace Y of Xn we can find a subspace Z <ZY such that 
either 

(a) pA„+i n [xi, . . . , x„, x; is empty 

or 

(b) pTn+i is strategically large for [xi, . . . ,Xn,x; Z]. 

Let n be the set of singleton *-pairs {x,Z) with x G X„ and Z C X„ 
such that either (a) or (b) holds. We shall apply Corollary 2.3. Condi- 
tion (ii) of this corollary is obvious, and we have just shown that condi- 
tion (i) holds as well. Applying the corollary with 6 = Sn+i, we obtain 
a subspace Y C Xn+i such that, for every *-pair {y, Z) with y e Y and 
Z C Y, there exists x with ||y — x|| < Sn+i such that either (a) or (b) holds 
for the pair (x,Z). Since ||?/ — x|| ^ Sn+i, the first alternative implies that 
PAn n [xi, . . . ,Xn,y', Z] is empty and the second implies that pr„ is strategi- 
cally large for [xi, . . . ,Xn,y; Z]. In particular, one of these two conclusions is 
true when Z = Y. (There is a small technical point which is that {y, Y) is not 
a *-pair. However, the conclusion can be seen by considering for each y E Y 
the *-pair (y, Z), where Z = {z gY : y < z}.) 

The set of y such that pA„ H [xi, . . . , x^, y; is empty cannot contain a 
subspace Z ofY since then /9a„ H [xi, . . . , x^; Z] is empty, which contradicts (ii) 
of our inductive hypothesis. Therefore, the set of y such that /9r„ is strategically 
large for [xi, . . . , x„, y; y] is large for Y. But this gives P a winning strategy for 
the game prni^i, ■ ■ ■ ,Xn', Y] and contradicts (iii) of our inductive hypothesis. 

We now claim that the subspace generated by {xn)^=i has empty inter- 
section with cr_e- Indeed, let {zi, . . . , z^) G S/ be a sequence contained in 
the subspace (xi, . . . , x„). By property (h), the sequence (xi, . . . be 
extended to a sequence (xi, . . . , Xm) in pA- Choose (x'^, . . . , x'^) G p such that 
\\xi — x^ll < Si for every i < m. Let {z'l, . . . be the corresponding pertur- 
bation of [zi, . . . , Zk), and notice that the minimality condition satisfied by p 
ensures that {z[, . . . , Zf.) ^ a. Our choice of A guarantees that zj — Zj 
for every j ^ k. But this proves that (zi, . . . , Zk) ^ fJ-e and our c' 
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proved. This contradicts the assumption that a-Q was large. □ 



It is not hard to see that the above result is equivalent to Theorem 2.1. 



Proof of Theorem 2.1. Let r = (Ta/2- The assumption of the theorem and 
the fact that a C t_a/2 tell us that t_^/2 is large for X. Therefore, applying 
Theorem 3.1 to r (with G replaced by A/2) we can find some positive real 
sequence F < A/2 such that rr is strategically large for some subspace of X. 
But rr C (TA, so the result is proved. □ 
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Before we apply Theorem 2.1, let us introduce two further definitions. We 
shall say that a block basis {xn)^=i is C -unconditional if it generates a subspace 
which contains no C-conditional finite sequences of blocks. (C-conditional 
sequences were defined just after Lemma 1.7.) We shall say that a Banach space 
X is C -hereditarily indecomposable if for every pair Y, Z of block subspaces 
of X we can find y E Y and z E Z such that \\y + z\\ > C \\y — z\\. This 
is equivalent to condition (ii) of Lemma 1.7 for that particular value of C. 
Lemma 1.7 asserts that X is hereditarily indecomposable if and only if it is 
C-hereditarily indecomposable for every C. 



Corollary 3.2. Let X he a Banach space. Then either X contains a 
C -unconditional block basis or for every £ > it has a {C — e)-hereditarily 
indecomposable block subspace. 

Proof. Let a be the set of all sequences {xi, . . . ,Xn) G that are 
C-conditional and contain at least one vector Xi of norm 1. If X contains 
no C-unconditional block basis, then a is large, since every subspace contains 
a C-conditional sequence (yi, . . . , and if we divide this by the largest value 
of we obtain a sequence in a. Therefore, by Theorem 2.1, for any A > 
we can find a block subspace W of X such that cja is strategically large for W. 
Let us choose A such that J2'^i Si = rj for some rj > satisfying the inequality 
(l + 2?7)-i(C-2r?) >C-£. 

Now let Y and Z be arbitrary block subspaces of W and consider the 
strategy for S, the subspace player, of alternating Y and Z. Since cja is strate- 
gically large for W, P can defeat this strategy, which means that P can choose 
a sequence {yi, zi,y2, Z2, . . . ,yn, ^n) G (Ja such that yi belongs to Y and Zi 
belongs to Z for every i. (An unimportant technical point is that P's strat- 
egy may succeed after an odd number of moves. One can either alter the 
statement of Lemma 1.7 or let P choose a sufficiently small Zn to finish. The 
second approach is possible because of the strict inequality in the definition of 
C-conditional sequences.) We can then find {y'l, z'^,. . . ,y'^, z'^) G a such that 

Zi — z'j\\ < 52i for every i ^ n. Since the basis of X is 



WVi -y'iW < S2i-i and 
monotone, the norms Y17=iiyi + ^i) 
1/2. We therefore know that 



and 



ELi(24-4) 



are both at least 



i=l i=l 



By the triangle inequality and our choice of A, we know that 



1=1 1=1 



-r] 
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and 



n n 

1=1 i=i 



It follows from our choice of rj that 

n n 



i=l 



Since Y and Z were arbitrary subspaces of W, we have shown that W is 
{C — £)-hereditarily indecomposable. □ 

A simple diagonalization now completes the proof of Theorem 1.4. 

Proof of Theorem 1.4. If X has no subspace with an unconditional basis, 
then Lemma 1.6 tells us that, for every C, every block subspace of X contains a 
C-conditional block sequence. By Corollary 3.2 we can therefore find a nested 
sequence Wi D W2 D ... of block subspaces of X such that, for every n, the 
subspace Wn is n-hereditarily indecomposable. Let (wn)'^=i be a block basis 
of X such that Wn & for every n and let W be the subspace generated by 
{wn)^=i. We claim that W is hereditarily indecomposable. To see this, let Y 
and Z be arbitrary block subspaces of W and let C be any real number. Choose 
a positive integer n ^ C. Then Y n Wn and Z Wn are infinite-dimensional. 
Since Wn is n-hereditarily indecomposable, we can find a sequence satisfying 
condition (ii) of Lemma 1.7 for this particular C. But C was arbitrary, so the 
condition holds in general. Lemma 1.7 therefore implies that W is hereditarily 
indecomposable, as claimed. □ 



4. Definitions and preliminary results for infinite sequences 

We begin this section with a brief discussion of the connections between 
our results so far and known results of infinite Ramsey theory. The statement 
of Theorem 2.1 is strongly reminiscent of a result in infinite Ramsey theory 
due to Nash- Williams [N-W], which says the following. Let N'^ be the set of 
all infinite subsets of N. If A is an open subset of N*^ (in the product topology) 
then either A or its complement contains all infinite subsets of some X G N'^. 
A set A with this property is called a Ramsey set. 

It is easy to check that Nash- Williams's result is equivalent to the following 
statement. Let N^"^ be the set of all finite subsets of N and let A C N^*^. Then 
there is an infinite subset X of N such that cither no finite subset of X is in ^ or 
for every infinite subset Y o{ X there exists n such that Y (1 {1,2, . . . ,n} & A. 
Notice that if the first alternative does not hold, then A is large in an obvious 
sense. So Nash- Williams's theorem asserts that if A is a large subset of N^'^ 



808 



W. T. GOWERS 



then there is an infinite subset X of N for which A has a much stronger largeness 
property. This formulation makes the resemblance with Theorem 2.1 very 
clear. 

Nash-Williams's theorem was extended to all Borcl sets by Galvin and 
Prikry [GP]. A combinatorial lemma of theirs inspired our proof of Theo- 
rem 2.1. Silver [S] proved that all analytic sets are Ramsey, and Mathias 
proved that in a model constructed by Solovay all sets are Ramsey. Prom 
these proofs there emerged a natural strengthening of the Ramsey property, 
which was shown by Ellentuck [E] to be equivalent to the property of Baire 
in a certain topology. For proofs of the Galvin-Prikry lemma and Ellentuck's 
theorem, see [Bo] and for further results in this direction, see [M] . 

The main aim of the next two sections is to extend Theorem 2.1 in a 
similar way. However, as we will explain later (sec the appendix), the obvious 
analogue of Ellentuck's characterization is false, so we must be satisfied with 
a result more like Silver's. In order to state it, we shall need some definitions 
concerning infinite sequences and sets of infinite sequences. 

The obvious way to extend our earlier results would be to redefine T,(X) 
as the set of all infinite sequences xi < xi < ... of nonzero vectors in X 
such that \\xn\\ < 1 for every n. Instead, for technical reasons, our defini- 
tion will be slightly different: let 'B{X) be the set of all sequences of pairs 
{xi, Ai), (,T2, A2), . . . where xi < X2 < ■ ■ ■ are vectors of norm 1, and Ai, A2, . • • 
are real numbers in the interval [0, 1]. Of course, we can usually identify the 
pair (x. A) with the vector Ax. The main difference between our definition and 
the obvious definition is that if x 7^ y, then we distinguish between the pairs 
(x, 0) and {y, 0). In order to save writing, we shall usually use a single letter to 
denote one of these pairs, unless it is important to be careful. We shall refer to 
elements of S as a block bases. Sometimes we shall discuss finite block bases. 
Let us now redefine to be the set of finite sequences ^(xi, Ai), . . . , (x^j, XrS^ 
with the (xj, Aj) as above and xi < . . . < x^. The support of a pair (x^, A„) 
is defined to be the support of the vector x„. The subspace generated by {the 
pairs) (xi, Ai), (x2, A2), . . . is defined to be the (block) subspace generated by 
the vectors xi, X2, . . . . 

Several definitions to do with finite sequences can be easily adapted for 
infinite sequences. For example, if X is a Banach space, y is a block subspace of 
X and A = (yi, . . . , y^) is a finite sequence of blocks (that is, pairs of the above 
kind) then [A; Y] is now defined as the set of all infinite sequences {zn)^=i € S 
such that Zi = yi for i ^ m and Zi e Y for i > m. Again we denote this by [Y] 
if A is the null sequence. If cr is a subset of S, then we write a[A; Y] for the 
set of all sequences {wn)^=i € S(y) such that (yi, . . . , y^, wi,W2, . . .) G cr. We 
say that a is large for [A; Y] if every block subspace of Y contains a sequence 
in (t[A; Y]. Once again, a is large for [A; Y] if and only if a[A; Y] is large for Y. 
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Given a subset a of S, we can define an infinite game just as we did for 
finite sequences. The only difference is that P's aim is to produce an infinite 
sequence that hes in cr, so the game always lasts for ever (although one player 
may have a guaranteed win after finite time regardless of future moves). We 
say that a is strategically large for [A; Y] if P has a winning strategy for the 
set a[A; Y] when all of S's moves are required to be subspaces of Y. 

Finally, we consider two topologies on S. Most of the time it will be 
convenient to take as basic open sets all sets of the form {{xn)^=i '■ Xn = 
y„ for 1 ^ n ^ A'^}. In other words, we put the discrete topology on X and 
then take the product topology on E(X). However, for our main result we take 
a different topology. First, define a metric on S{X) x [0, 1] by di {x, A), (y, j = 



\\x — y\\ + |A — {S{X) is the unit sphere of X. Roughly speaking, we have 
made a hole where zero used to be.) From this we derive a topology on X and 
hence a different product topology on S(X). A basic open neighbourhood of 
the sequence ((a;„, A„))^]^ is now a set of the form 

{((yn,Mn))^i : WVi - Xi\\ + \ni - Ail < Si for every i ^ TV} 

for some positive integer N and positive real sequence {£\, . . . ,£n)- The ad- 
vantage of the first topology is that it is less messy to talk about open and 
closed sets, and the advantage of the second is that it makes S(X) a Polish 
space (see Lemma 4.2 below), which is more convenient for talking about an- 
alytic sets. (It is in order to make S complete metrizable that we allow "zero 
vectors" in a block basis.) However, a perturbation is involved in our result, 
so the distinction between the two topologies is not at all important for appli- 
cations. We shall refer to D-open and N-open sets and so on (for "discrete" 
and "norm") when it is not otherwise clear which topology is meant. 

We have not yet defined perturbations of infinite sequences. If cr is a 
subset of S(X) and A > is an infinite sequence of positive real numbers, 
then let cja denote the set of all sequences {xn)'^=i such that there exists a 
sequence {yn)'^=i £ c with d{xn,yn) ^ for every n. (Note that the Xn and 
yn are elements of S{X) x [0, 1] and d is the metric defined above.) We now 
have enough notation to state the main theorem of this and the next section. 

Theorem 4.1. Let X be a Banach space, let a C S(X) be 'N-analytic 
and large for X and let A > 0. Then there is a subspace Y of X such that a a 
is strategically large for Y. 

Let us give a definition which will be useful for the rest of the paper. 

Definition. A set a C 5](X) is weakly Ramsey if for every A > there is 
a subspace Y C X such that either a fl [Y] is empty or a a is strategically large 



for Y. 



810 



W. T. GOWERS 



Thus, Theorem 4.1 states that N-analytic sets are weakly Ramsey, and a 
set a C ^{X) is weakly Ramsey if the conclusion of Theorem 4.1 holds for a. 

For the rest of this section we shall prove that D-open sets and N-closed 
sets are weakly Ramsey, and then we shall prove a few lemmas which are 
needed for Theorem 4.1. First, we check that Theorem 2.1 still holds now 
that we have redefined S/. One way of doing this is simply to check that 
the proof we gave is still valid under the new interpretation. However, it may 
reassure the reader to see that one can deduce the result for the new from 
Theorem 2.1. 

Lemma 4.2. Let X he a Banach space, let a be any subset ofT,f{X) and 
let A be a sequence of positive real numbers. Then X has a subspace Y such 
that either a[Y] = $ or P has a winning strategy for the game aA[Y]. 

Proof. Define p to be the set of all sequences 

((1 + Ai)xi/2, . . . , (1 + Xn)Xn/2) 

such that the sequence 

((a;i,Ai),...,(x„,A„)) 

is in (T. It follows from the triangle inequality that 

||(l + A)x- (l+/x)2/|| >max{|A-/x|,||x-y||-|A-/x|} . 

Therefore, applying Theorem 2.1 to p with A replaced by A/4 we obtain the 
desired conclusion. □ 

Theorem 4.3. ^.5. All D-open sets are weakly Ramsey. 

Proof. This is just a reformulation of Lemma 4.2. Let cr be a D-open 
set. Let af be the set of finite sequences (xi, . . . , x„) € such that all their 
extensions to sequences in S are elements of a. Since cr is a D-open set, every 
sequence in a has an initial segment belonging to af. If a is large for X, it 
follows that fjj is large for X as well. Therefore, by Lemma 4.2, for every 
A > there is a subspace y of X such that (o"/)a is strategically large for Y. 
If P uses this strategy and plays for ever, then the resulting infinite sequence 
belongs to a a- Thus, a a is also strategically large for Y. This shows that a is 
weakly Ramsey, as claimed. □ 

Although it is weaker than our main result and not needed for the proof, 
we shall now show that N-closcd sets are weakly Ramsey, since the proof is 
quite short, and we shall apply this weaker result directly in §7. As a matter 
of fact, we prove slightly more, by defining a finer topology, which we shall call 
the D-*-topology, very similar to the so-called *-topology,or Mathias topology, 



AN INFINITE RAMSEY THEOREM 



811 



on the infinite subsets of N. We sliall then show that D-*-closed sets are 
close to being weakly Ramsey and that N-cIosed sets are genuinely weakly 
Ramsey. In Section 7, we shall apply this result to obtain a second Banach 
space dichotomy. 

The D-*-topology is the topology generated by the sets [A; Y] defined 
at the beginning of this section. Thus, a basic open neighbourhood of a se- 
quence {xn)^=i is some set of sequences [A; 5^], where A is an initial segment 
{xi, . . . ,Xm) and y is a block subspace containing Xj for every i > m. (Simi- 
larly, one can define the N-*-topology to have basic open sets of the following 
form: the set of all sequences {xn)'^=i G S such that \\xi — yi\\ < 5 ior i ^ n and 
Xi ioY i > n, where (5 > 0, yi < . . . < y„ and Y is an infinite-dimensional 
block subspace.) A set a is completely weakly Ramsey if, whenever a is large 
in [A; Y] and A > 0, there is a subspace Z oiY such that P has a winning 
strategy for the game (Ta[^; Z]. Note that if every analytic set is weakly Ram- 
sey, then every analytic set is completely weakly Ramsey. We shall show in 
the appendix that the natural analogue of EUcntuck's theorem, that a set is 
completely weakly Ramsey if and only if it is a Bairc set in the N-*-topology, is 
false. In fact, we show that the intersection of two completely weakly Ramsey 
sets need not be completely weakly Ramsey. 

Given A and Y as above, we shall follow Galvin and Prikry by saying 
that Y accepts A [into a) if [A; Y] C a, and that Y rejects A {from a) if no 
subspace Z (ZY accepts A. Saying that Y rejects the null sequence from the 
complement of a is equivalent to saying that every block subspace Z d Y 
contains a sequence in cr, or in other words that cr is large in Y . 

We are about to apply Corollary 2.4 several times. However, strictly 
speaking one needs a different result concerning modified blocks (a;, A). Such 
a result can easily be proved in an identical way, so we shall simply apply 
Corollary 2.4, interpreting the vectors there as pairs (x. A) G S{X) x [0, 1]. 

Lemma 4.4. Let cr C S he a set of infinite sequences and let Aq > Ai > 
A2 > ... he a sequence of positive real sequences. Then there is a subspace 
Y d X such that., for any k and any sequence (yi, . . . ,yk) £ T,f(Y), either Y 
accepts yi,...,yk into (TAfc.i or Y rejects yi,...,yk from a/^^ . 

Proof. For each k let Fj^ = i(Afc„i +Afc) and let 0^ = ^(Afc_i — A^). Let 
Ilfc be the set of pairs (A, Z) such that A is a sequence of length k and Z either 
accepts A into crrj, or rejects A from ar^. ■ It is easy to see that the conditions 
of Corollary 2.4 hold, so we can pass to a subspace such that, for every k and 
every A of size /c, every pair {A,Z) is in (Ilk)@,,. Given any pair {A,Z) with 
A of length k, choose A' G S/ such that d{A, A') ^ 8^ and {A', Z) € 11^. If Z 
accepts A' into ar^., then Z accepts A into (TAj._i and if Z rejects A' from ar^. 
then Z rejects A from (jaj,. This proves the result. □ 
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Theorem 4.5. Let a be a D-*-closed subset ofT,, let r be the complement 
of a and let A > 0. Then there exists a subspace Y G X such that either P 
has a winning strategy for the game o"[y] or \Y\ C ta- 

Proof. Suppose there is no subspace Y such that \Y\ C ta- Then X 
rejects from ta- For A; = 0, 1, 2, . . . let Aj, = 2~'^A. By Lemma 4.4, wc may 
assume that, for every sequence (xi, . . . , x^), X either accepts (xi, . . . , x„) into 
T"A„_i or rejects it from ta„- 

Now let P play the following strategy: for the n^^ move, choose x„ such 
that X rejects (xi, . . . ,Xn) from ta^- We shall show both that this is possible 
and that it is a winning strategy. 

Suppose then that P has played the strategy successfully for n moves. 
We know that X rejects (xi, . . . ,Xn) from rA„. Now let S play the subspace 
If P cannot continue the strategy, then, for every x G ^n+ij X does 
not reject (xi, . . . , x^, x) from rA„_,_i. But because of our assumption about 
X, this implies that X accepts (xi, . . . , x„, x) into ta„ for every x G Xn+i- It 
follows that Xn-\.i accepts (xi, . . . ,Xn) into rA„- But this contradicts the fact 
that X rejects (xi, . . . , x„) from rA„- 

We have shown that the strategy is possible. Now let (xi,X2,...) be a 
sequence produced by B when using it. Then we certainly know that, for every 
n, X rejects (xi, . . . , x„) from r. That means that, given any subspace Y <Z X, 
[xi, . . . , Xn'iY] n a 7^ 0. Since a is *-closed, it follows that (xi, X2, . . .) G a. □ 

Because of the way we defined weakly Ramsey sets. Theorem 4.5 docs not 
imply that D-*-closed sets are weakly Ramsey, although this is true up to an 
arbitrarily small perturbation. Moreover, if a is D-*-closed, it does not follow 
that (TA is D-*-closed. Although it is not important for applications, we shall 
now show that N-closed sets are weakly Ramsey, using the following simple 
result. 

Lemma 4.6. Let a be N-closed and let A > 0. Then ua is also N-closed. 

Proof. Since cja = {cr A/2) A/2 '^e can assume that every 5„ is at most 1/2. 
We shall use bold face letters to denote sequences in E. Let x belong to the 
closure of a a- Then there exist sequences y"^ G a a converging pointwise to 
X. For every m we can find a sequence z"* G cr such that d(y"^,z"^) < A. 
For fixed n, the vectors (or strictly speaking elements of S{X) x [0,1]) 
have bounded support, as otherwise ^(z^]^, x™_^]^) would be at least 2/3 for 
sufficiently large m. Therefore we can find a sequence m\,m2, ■ ■ ■ such that z"^' 
converges pointwise, to z, say. Since a is N-closed, z must be in a. Because 
z"* — > z and y"* x pointwise we must have d{zm x„) < (5„ for every n, which 
proves that x G (Ja, as required. □ 

Corollary 4.7. Every N-closed set is weakly Ramsey. 



AN INFINITE RAMSEY THEOREM 



813 



Proof. Let a be N-closed and let A > 0. Then c7^/2 is N-closed, by 
Lemma 4.6, and in particular D-*-closed. Applying Theorem 4.5 to (Ta/2 with 
A/2 replacing A we obtain the result. □ 

The rest of this section is devoted to lemmas which will be used to prove 
our main result, Theorem 4.1. If cr C S has the property that it is not large for 
any [A; Y] , then we shall say that it is nowhere large, and otherwise that it is 
large somewhere. In the usual infinite Ramsey theorems, it is shown that being 
nowhere large is the same as being *-nowhere dense. That is false here (see 
the appendix). We do, however, have the following useful lemma, which states 
that the nowhere large sets are, up to perturbation, closed under countable 
unions. 

Lemma 4.8. Let a = U^^^i <^n) Isi > for every n and suppose that 
{(^n)An nowhere large for every n. Then a is nowhere large. 

Proof. Let (B, W) be any pair. We must show that a is not large for 
For each n let n„ be the set of pairs {A, Z) in W such that ^ is a 
sequence of length exactly n and (<t„)a„ ^[{B,A);Z] is empty. (We mean by 
{B,A) the concatenation of A and B.) Our hypothesis implies that the sets 
Hn satisfy the conditions for Corollary 2.4. We can therefore find a subspace 
Y C W such that (A, Z) G {Iin)A„ ^^r every pair (A, Z) in Y with A of length 
n. It is easy to see that this implies that [{B,A);Z] n (T„ = for every such 
pair. This says that no sequence C of length n in y can be added to the end of 
B and then extended in y to a sequence in (T„. It follows that y] n cj = 0, 
because if we could find D € S(y) and n such that {B,D) G (T„ then the 
first n terms of D would give us a sequence C contradicting what we have just 
established. Since B and W were arbitrary, we have shown that a is nowhere 
large. □ 

For technical reasons we need a slight extension of Lemma 4.8 (Corollary 
4.10 below). 

Lemma 4.9. If a is large for [B;Y] and A > 0, then for every m G N 
there exists a sequence A of length m in Y and a subspace Z G Y such that 
a A is large in [{B, A); Z]. 

Proof. Suppose o" is a counterexample to the assertion. Let Il„i be the set 
of pairs {A, Z) in Y such that A is a sequence of length m and o'/^r][{B, A); Z] = 
0. For n ^ m let n„ be the set of all pairs. Our assumption implies that the 
n„ satisfy the conditions of Corollary 2.4. Therefore we can find a subspace 
C y such that {A, Z) G 11^ for every pair {A, Z) in W with A of length m, 
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which imphes that a n [(B,A);Z] = for every such pair. But this says that 
no sequence from W of length m can be put on to the end of B and extended 
in to a sequence in a. Therefore a is not large for [S; y]. □ 

Corollary 4.10. If a is large somewhere, a = IJ^iO'n) Ai,A2,... 

are positive real sequences and ki,k2, ■ ■ ■ is a sequence of integers, then there 
exists n such that {un)An large for some [A; Z] with A a sequence of size at 
least kn- 

Proof. By Lemma 4.8 we can find n and a pair (B, Y) such that crAn/2 is 
large for [B; Y]. Then by Lemma 4.9 with m = kn, cr = o"^„/2 and A = An/2, 
we can find a sequence C G S j of length kn and a subspace Z CY such that 
a An is large in [B, C; Z]. The length of the sequence {B, C) is certainly at least 
kn so we are done. □ 

The next lemma is very similar in spirit to Lemma 4.4. 

Lemma 4.11. Let X he a Banach space, let cji,(T2,... be a sequence of 
subsets of T,{X) and let Ai,A2,... be a sequence of positive real sequences. 
Then there exists a subspace Y C X such that, for every n and every sequence 
A G of length at least n, either Un H [^1;^] is empty or (cr„)A„ is large 

for [A;Y]. 

Proof. For each n let n„ be the set of all *-pairs {A, Z) such that either 

(f^n)A„/2 n [A;Z] is empty or (fTn) A„/2 is large for [A;Z]. It is very easy to 
check that the sets n„ satisfy the conditions of Lemma 2.2. Therefore, there 
is a subspace Y such that every *-pair {A, Z) in Y with A of length at least 
n belongs to (n„)A„/2- This says that there is some A' with d{A,A') < A„/2 
with {A', Z) G n„. If K)a„/2 n [A', Z] = then an n [A: Z] = 0. If ((t„)a„/2 
is large for [A'; Z], then let W be an arbitrary subset of Z. Wc can choose an 
infinite sequence B G S(M^) such that A < B and {A',B) G (cn)A„/2- Then 
{A,B) G {(7n)A„- This shows that {an) An is large for [A;Z]. The proof is 
complete. □ 

We end this section with a lemma of a more technical nature. 

Lemma 4.12. Let u C S 6e large, let a = U5^i "^n, let A > be a real 
sequence and let he a function from N to N. For any subspace Y C X let p{Y) 
be the set of sequences B G Tif{Y) such that there exists n with max{n,'0(n)} 
at most the size of B and (an) A large for [B;Y]. Then there exists a subspace 
Y C X such that p{Y) is strategically large for Y. 

Proof. By Lemma 4.11 with each (T„ replaced by (o"„)a/3 and each A„ 
equal to A/3, wc can find a subspace Z such that, for every n G N and every 
sequence A G ^f{Z) of length at least n, either (an) a/3 ri [A; Z] is empty or 
(o-n)2A/3 is large in [A;Z]. 
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Now a is large in Z and therefore in any subspace of Z. Therefore, by 
Corollary 4.10, for any subspace W C Z there exist n, a subspace V CW and a 
sequence B G Sj(TF) of length at least max{n,ijj{n)} such that {crn)A/3 is large 
in [-B;F]. In particular, (cxn) a/3 ^ [B',Z] is nonempty, so by our construction 
of Z we know that (<Tn)2A/3 is large for [B; Z]. 

Define r to be the set of sequences B e "^fiZ) such that there exists 
n with max.{n,ijj{n)} at most the length of B and (cr„)2A/3 large for [B;Z]. 
We have just demonstrated that r is large for Z. By Theorem 2.1 there is a 
subspace Y C Z such that is strategically large for Y. The result follows, 
since r^/s ni;/(y) C p{Y). □ 



5. Analytic sets are weakly Ramsey 

In preparation for the proof of Theorem 4.1, we recall the definition of 
and a basic fact about analytic sets. For a proof, and for general background 
in descriptive set theory, we recommend Chapter 7 of Jech's excellent book [J]. 
(This is the last chapter but the relevant part is very clear and more or less 
independent of the rest of the book.) 

The Baire space M is the set with the product topology. Using con- 
tinued fractions, one finds that M is homeomorphic to the set of irrational 
numbers. If X is a topological space, an analytic subset of X is the continuous 
image of a Borel subset. If X is a Polish space, this can be shown to be equiv- 
alent to saying that the subset is a continuous image of M. This equivalent 
definition is usually the easiest to use. It is clear that every Borel set is ana- 
lytic. Souslin's theorem (which we do not need here) states that two disjoint 
analytic sets can be contained in two disjoint Borel sets, which implies that a 
set is Borel if and only if it and its complement are analytic. 

Before giving the proof of Theorem 4.1, let us quickly verify that the set 
we shall be considering is indeed a Polish space. 

Lemma 5.1. Let X he a Banach space. Then S(X) is a Polish space in 
the N-topology. 

Proof. We must find a complete metric which gives rise to the N-topology 
on S(X). Such a metric is given by 

c^(^(a;n,A„)^i,(y„,//„)^i^ = maxn'^di^ixn, Xn), iVn, fJ-n)) 

where on the right-hand side we have taken the metric defined earlier on S{X) x 
[0, 1]. Let Sm be the sequence (j^Xmn-, ^mnij ^ and suppose that the sequence 
{Sm)m=i is Cauchy in the above metric. The only small point to note is that 
the supports of the vectors Xmn are bounded for fixed n, as otherwise the 
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vectors Xm,n+i would not form a Cauchy sequence in X. It is therefore easy 
to see that the sequences Sm converge pointwise and hence in the metric, and 
that the hmit is in T,{X). It is also simple to check that this metric gives rise 
to the N-topology on T,{X). □ 

Proof of Theorem 4.1. Since S is a Polish space (in the N-topology) we 
can use the equivalent definition of analytic sets. Suppose therefore that a CT, 
and that there is a continuous map f : N such that f{N) = a. Given 
a finite sequence ni, . . . , of integers, let ani,...,nk denote the image under / 
of the set of sequences in J\f starting ni,... ,nk- Note that, for any A > 0, 

Let = Ao,Ai,A2,... be a (pointwise) strictly increasing sequence of 
real sequences less than A. For n > let r„ be the sequence i(A„_|_i — A„) 
and for i = 1, 2, 3 let An,i = A„ + ir„. 

Let ^he a bijection between the set of finite sequences of integers and N. 
By Lemma 4.11 we can find a subspace W of X such that, for every (rii, .... n^) 
and every sequence A € T,f(W) of length at least (/)(ni, . . . , n^), either 
(o-ni,...,njAfc,i n [A;W] is empty or (o-„,,...,„jAfc,2 is large for [A;W]. 

For every (ni,...,nfc) and every pair {A,Z) in W, define pni,...,nfc ■2^] 
to be the set of all sequences B G ^f{Z) such that there exists n^+i with 
(/>(ni, . . . , rifc+i) at most the length of B and {(Tm,...,nk+i)^k 3 large for [A, B; Z\. 
Let n„i,...,nfe be the set of pairs {A,Z) such that if A has length at least 
0(ni, . . . , nfc) then either 

(a) {<yni,...,nk)Ak,i n [A;Z] is empty 

or 

(b) pni,...,nj^;^] is Strategically large for Z. 

We shall apply Lemma 2.2 to the sets n„^^ ,,^„^. However, unlike with 
our previous diagonalization arguments, it will not be trivial to verify that the 
relevant conditions are satisfied. Instead, we use Lemma 4.12. Condition (ii) 
of Lemma 2.2 is of course not a problem. As for condition (i), let {A,Z) be 
any pair and suppose that the length of A is at least ^(ni, . . . ,nfc). If (a) is 
not true for the pair {A, Z), then by our construction of the subspace W we 
know that {ani,...,nk)Ak 2 is large for [A; W] and hence for [A; Z\. Now 

00 

(Cni,...,nfc)Ajfc^2 ~ U (''^"iv,"fc+i)Afc,2 ■ 

nfc+l=l 

Lemma 4.12 applied to this union with A = implies that there exists a 
subspace Z' d Z such that pni,....ni,[A', Z'] is strategically large for Z', which 
tells us that (b) is true of the pair {A, Z'). This shows that condition (ii) of 
Lemma 2.2 is indeed satisfied. 
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Using that lemma, we can find a subspace Y C W such that every pair 
{A,Z) in Y with A of length at least 4>{ni, . . . ,nk) belongs to (n.ni,...,nk)Tk- 
Let us define perturbations of the sets Pni,...,nk [A', Z] by defining Tni,...,nk[-^j ^] 
to be the set of all sequences B G Tjf(Z) such that there exists n^t+i with 
4'{ni, . . . , Hk+i) at most the length of B and {crni,...,n,,+i)Ak+i large for [A, B; Z\. 
The statement that {A,Z) belongs to (^.nl,...,n^.)^^. implies that either 
(o-m,. -,nfc)Afc n [A;Z] is empty or Tni,...,nk[A; Z] is strategically large for Z. 
This is true in particular when Z = Y. 

We claim now that ua is strategically large for the subspace Y, and to 
prove it we shall describe a suitable strategy for P. The game starts with 
c = CAo large for Y. By our construction of Y, the set r is strategically large 
for Y. That means that P can ensure that after some finite number of moves 
(s)he will reach a sequence Bi € Sj(y) such that there exists ni with (pini) at 
most the length of Bi and (unjAi large for In general, suppose that 

P has reached a sequence Bk G 5]/(y) such that there exists (ni, . . . , n^) with 
(f){ni, . . . ,nk) at most the length of B^ and {crni,...,nk)Ak large for [Bk; Y]. The 
construction of Y guarantees that Tn-^^^^^^n^ is strategically large for Y, which 
means that P can play in such a way as to extend B^ to a sequence -Bfc+i such 
that there exists n^+i with (p{ni, . . . ,nfc_|_i) at most the length of -Bfc+i and 
Ki,...,nfc+i)Afc+i large for [Bk+i;Y]. 

Let P play as above and let B be the infinite sequence which has the finite 
sequences B^ as initial segments. That is, B is the sequence produced by P 
at the end of the game. It remains to prove that B £ a^.- We do this by 
showing that d{B, /(ni, n2 . . .)) ^ A. Write B = {xn)'^=i and /(ni, n2, ■ ■ ■) = 
{yn)^=i- If our assertion is false then there exists t such that d{xt,yt) > St- 
By the continuity of /, for every sufficiently large k and for every sequence 
(mi,m2, ■ ■ ■) G M with mi = ni for all i < /c, if z = /(mi, m2, . . .), then 
d{zt-, yt) < St—d{xt, yt)- For any r ^ max{t, 4>{ni^ . . . , n^)}, we have just proved 
that {crni,...,n^. )a n [xi, . . . , x,.; y] is empty, which implies that {(Jni,...,nu)Ak 
not large for [xi, . . . ,Xr]Y]. Choosing k such that (/>(ni, . . . , n^) > t, we find 
that there does not exist r > 0(ni, • • • ,nk) such that {crni,...,nk)Ak is large for 
[i?fc;y], which is a contradiction. □ 



6. Spaces where the result can be strengthened 

We show first how to strengthen Theorem 4.1 to a genuine Ramsey result 
when the Banach space given at the beginning is cq and the block bases are 
normalized. The big difference between cq and other spaces is the following 
theorem [G5]. 
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Theorem 6.1. Let AiU . . . U Ar be a partition of the unit sphere of cq 
and let e > 0. Then there exists an infinite- dimensional block subspace Y of 
Cq and some j ^ r such that every point in the unit sphere of Y is within e of 
some point of Aj . 

Define a subset A of the unit sphere of cq to be large if it has a nonempty 
intersection with every block subspace of cq. (The word asymptotic is more 
standard in Banach space theory, but less in keeping with the terminology of 
this paper and other papers in Ramsey theory.) An equivalent formulation of 
Theorem 1 is that if A is a large subset of cq and e > then there exists an 
infinite-dimensional subspace Y oi cq such that every point of Y lies within e 
of some point of A. 

We shall now prove something similar for analytic sets of normalized block 
bases of cq (or equivalently, of block subspaces of cq). Rather than giving full 
details, which are very similar to the proof of Theorem 4.1, we merely indicate 
the points at which that argument must be changed. Let T,i{X) denote the 
set of all normalized block bases of X and let us now interpret notation such 
as [X] to refer to normalized block bases. (Alternatively, one could consider 
sets a C S(X) such that {{xn, Xn))'^=i € <7 implies that ((a;n,Mn))^i for all 
sequences {jin)'^=i of numbers in the interval [0,1].) Let us define a subset a 
of Si(co) to be Ramsey if for every A > there is a block subspace Y of cq 
such that either a fl [Y] is empty or [Y] C a a ■ 

Lemma 6.2. N-closed subsets o/Si(co) are Ramsey. 

Proof. Corollary 4.7 implies that N-closed subsets of S(co) are weakly 
Ramsey. Let a be N-closcd and large for co, let A > and let X be a block 
subspace of cq such that (7^/2 is strategically large for X. Let A/2 = Aq < 
Aq" < Aj" < Ai < A^ < A^ < A2 < . . . be a strictly increasing sequence of 
sequences bounded above by A. For each k let be the set of pairs {A, Z) 
such that A has length k and either 

(a) for every z ^ is not strategically large for [(^, 2;);X] 

or 

(b) for every z ^ Z, a^- is strategically large for [{A, z);X]. 

fc+i 

Clearly, if (A, Z) € lik and Z' is a subspace of Z then {A, Z') G 11^. We now 
verify condition (i) of Lemma 2.2. Let {A, Z) be a pair such that (a) is not 
true for any subspace of Z. This says that the set oi z ^ Z for which cr^+ is 

k 

strategically large for [(A, z);X] is large for Z. Hence, by Theorem 6.1 there 
is a subspace Z' <Z Z such that for every z ^ Z' the set cTa - is strategically 

^k + l 

large for [(A, z);^]. (Note that we did not use the full strength of the fact 
that A^ < A^^j^. The strict inequality was important only for the k^^ terms 
of these sequences.) 
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We may therefore apply Corollary 2.4, which, for a suitable choice of 
perturbations, gives us a subspace Y of X such that, for every finite normalized 
block basis A in Y, either 

(c) for every z eY, (jaj, is not strategically large for [(^, 

or 

(d) for every z eY, (TAj,_,_i is strategically large for [(^, 

We claim now that \Y] C cja- The proof is by induction. Wc start with 
the statement that ctao is strategically large for [X]. It follows that there 
exists z € S{Y) such that ctaq is strategically large for X (or else S would 
have a winning strategy for the game (TAo[-^] by starting with the subspace 
Y). By construction of [Y], for every zi € S{Y) the set ctai is strategically 
large for [zi; X]. By a similar argument, for any fixed zi we then have that for 
every Z2 G S{Y) the set (TA2 is strategically large for [zi,Z2]X]. Continuing in 
this way we find that for any finite normalized block basis (^i, . . . ,Zk) in Y, 
(TAj. is strategically large for [zi, . . . , Zk; X]. It follows that {zi,... ,Zk) can be 
extended to a sequence in cja- By Lemma 4.6, (Ta is N-closed, and therefore 
D-closed. It follows that every sequence {zn)^=i G Si(y) belongs to cja- □ 

Corollary 6.3. N-open subsets o/Si(co) are Ramsey. 

Proof. Let a be an N-open subset of Si(co) and let r be the complement 
of a A- It is not hard to show that a a is N-open, so r is N-closed. If no subpace 
Y can be found such that [Y] C a a, then r is large for cq. Then, by Lemma 
6.2, there is a subspace Y such that [Y] C ta- However, ta n cr is empty, so 
a n [Y] is empty. □ 

Given a subspace Y of cq and a collection p of finite sequences, let us say 
that p is very large for Y if every sequence in T,i{Y) has an initial segment 
in p. 

Lemma 6.4. Let a C Si(co) be large, let a = Ui^iC^n, let A > be a 
real sequence and let be a function from N to N. For any subspace Y C X let 
p{Y) be the set of finite normalized block bases B inY such that there exists n 
with m.ax{n,tp{n)} at most the length of B and (an) A large for [B;Y]. Then 
there exists a subspace Y G X such that p{Y) is very large for Y. 

Proof. For each Y, let t{Y) be defined in the same way as p{Y) but with 
A replaced by A/2. Lemma 4.12 implies that there is a subspace W such that 
t{W) is strategically large for W . In particular, t(W) is large for W. Hence, by 
Corollary 6.3, there is a subspace Y C W such that [Y] C t{W) a/2- The result 
now follows from the fact that t{W)a/2 C piW) and that p{Y) C [Y] D piW). 

□ 
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Theorem 6.5. Let a be an N-analytic subset of Si(co) and let A > 0. 
Then there is a subspace X C cq such that either [X] n cr = or [X] C cta • 

Proof (Sketch). The proof is very similar to that of Theorem 4.1. The 
main changes are that the phrase "strategically large" should be replaced by 
"very large" and that instead of Lemma 4.12 one should use Lemma 6.4. In 
the penultimate paragraph of the proof, instead of considering a game between 
P and S, one considers an arbitrary sequence B in Si(y). The construction 
of Y now guarantees that this sequence has an increasing collection of initial 
segments Bi,B2,... such that for some sequence ni,n2,... of positive inte- 
gers, we have for every k that (pini, . . . ,nk) is at most the length of B^ and 
(cni,...,nfe)Afe is large for [i?^.;y]. The proof that the distance between B and 
/(ni, n2, . . .) is at most A is the same as in the proof of Theorem 4.1. □ 

The above result also applies, for trivial reasons, to spaces containing cq. 
It follows from results of Milman [Mi] and Odell and Schlumprecht [OS] that 
these are the only spaces for which this stronger Ramsey result is true. The 
result can in fact be strengthened further; it is basically symmetrical and so 
an Ellentuck-type theorem holds. 

Going to the opposite extreme, let us consider the "worst" spaces and 
return to nonnormalized sequences. Recall that a space X (which we assume 
for convenience has a basis here) is hereditarily indecomposable if it has one of 
the following equivalent properties: 

(i) X has no subspace that can be decomposed as a topological direct sum 
Y ® Z with Y and Z infinite-dimensional; 

(ii) for any pair of infinite-dimensional subspaccs Y and Z oi X and any 
£ > there exist y €Y and z & Z such that e \\y + z\\ > \\y — z\\; 

(iii) for any pair of infinite-dimensional block subspaces Y and Z of X and any 
positive real sequence A there are block subspaces Y' C Y and Z' C Z 
such that d{Y', Z') ^ A. 

The third property above, which we shall use, states that up to small 
perturbations the subspaces of X form a filter. The existence of such spaces 
is proved in [GMl]. The observation we make here is that if X is hereditarily 
indecomposable and a C ^{X) is a set such that, for some subspace Y d X, 
P has a winning strategy for the game ct\Y], then for any A > P has a 
winning strategy for the game crA[-'^]. Indeed, let Xi, X2, ... be any sequence 
of (infinite-dimensional block) subspaces of X. Using property (iii) with the 
perturbations sufficiently small, we can find a sequence of subspaces Yi, • • • 
such that for every n G N and every y G 1^ of norm 1 there exists x G Xn of 
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norm 1 such that ||y — x|| < 5^- If P plays a (fixed) winning strategy against 
the moves Yi,Y2,. . . from S, then P has produced a sequence in a a- Thus we 
have the following result. 

Theorem 6.6. Let X be a hereditarily indecomposable space, let A > 
and let a C be N- analytic. Then either there is a subspace Y such that 

cr n [y] = or there is a winning strategy for P for the game a a [X] . 

7. Applications 

Our aim in this section is to obtain the beginnings of a classification 
of separable infinite-dimensional Banach spaces. We do not mean by this a 
complete description of all such spaces up to isomorphism, since such a task 
is clearly hopeless. Rather, we wish to find classes of Banach spaces with the 
following properties: 

(a) If X is in one of the classes, then so is every subspace of X. 

(b) Every space has a subspace in one of the classes. 

(c) The classes are very obviously disjoint. 

(d) Knowing that a space belongs to a particular class gives a lot of informa- 
tion about the structure of the space and what operators can be defined 
on it. 

Properties (c) and (d) above are of course related. We begin with the 
comment that it is slightly easier to deduce Theorem 1.4 from Theorem 4.1 
than from Theorem 2.1, because the extra diagonalization (see the end of §3) 
can be avoided. One defines a to be the set of all infinite sequences (x„, Xn)'^=i 
such that for every positive integer m there exist r and s such that the sequence 
{XrXr, Xr+i^r+i, ■ ■ ■ , ^s^s) is m-conditional. Lemma 1.6 implies that X con- 
tains no unconditional basic sequence if and only if a is large. It is easy to 
check that cr is a G^-set. So if X contains no unconditional basic sequence 
and A > 0, then we can find a subspace Y oi X such that a a is strategically 
large for Y. For sufficiently small A, this shows, as in the proof of Corollary 
3.2, that Y satisfies condition (ii) of Lemma 1.7, and is therefore hereditarily 
indecomposable. 

In [GMl] it was shown that every operator on a (complex) hereditarily 
indecomposable space is a strictly singular perturbation of a multiple of the 
identity. This result was strengthened by Ferenczi [F2] , who proved that every 
operator from a subspace of a hereditarily indecomposable space into the space 
itself is a strictly singular perturbation of the inclusion map. We have therefore 
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found two classes satisfying properties (a) to (d). However, property (d) is 
a matter of degree. It is not clear whether one would want to classify the 
hereditarily indecomposable spaces any further (at least from the point of view 
of understanding the operators defined on them) but there is a wide variety 
of spaces with an unconditional basis differing in important ways. At one 
extreme there are the ip spaces, the ones with most symmetry, and at the 
other is a space constructed in [G4] which is not isomorphic to any proper 
subspace of itself. In fact, it is shown in [GM2] that every operator on the 
space is a strictly singular perturbation of a diagonal map. (It is not known 
whether every operator from a subspace to the whole space is a strictly singular 
perturbation of the restriction of a diagonal map.) Since the diagonal maps 
with bounded entries down the diagonal are trivially continuous, such a space 
can be regarded as the "worst" type of space with an unconditional basis, just 
as a hereditarily indecomposable space is the "worst" type of general space. 

It is natural to ask, therefore, what can be said about a space with an 
unconditional basis if it does not contain the "worst" kind of subspace. Is there 
some result stating that such a space must have a "nice" subspace? We shall 
give a result of this type, but we need some definitions first. 

Recall first that an infinite-dimensional Banach space X is said to be min- 
imal if every infinite-dimensional subspace of X has a further subspace isomor- 
phic to X. This term was coined by Rosenthal, who conjectured that every 
infinite-dimensional space has a minimal subspace. However, it was shown by 
Casazza and Odell [CO] that Tsirelson's space gives a counterexample. Of 
course, a hereditarily indecomposable space gives a much stronger counterex- 
ample, but for this very reason Tsirelson's space is a more interesting one. It 
has in particular a property which we shall now define and discuss in some 
detail. Recall that two spaces X and Y are said to be totally incomparable if 
no infinite-dimensional subspace of X is isomorphic to a subspace of Y . Let 
us say that a space X is quasi-minimal if it does not contain a pair of totally 
incomparable subspaces. The reason for this terminology is given by the next 
simple lemma. If Y and Z are two spaces, we write Y ^ Z to mean Y embeds 
into Z. 

Lemma 7.1. A space X is quasi-minimal if and only if there is a collec- 
tion S of subspaces of X with the following properties: 

(i) The set S is partially ordered by < . 

(ii) IfY,ZeS then there exists W eS such that Y and Z^W . 

(iii) Every subspace of X has a subspace isomorphic to a subspace in S. 
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Proof. Write Y ^ Z ii Y ^ Z and Z ^ Y. Then ~ is an equivalence 
relation. If S consists of a representative from each equivalence class then it 
clearly has the properties stated. The converse is obvious from properties (ii) 
and (iii). □ 

Remarks. The important property is of course (ii). If a quasi- minimal 
space X has a minimal subspace Y then Y embeds into every subspace of X. 
(Under these circumstances X is said to be Y -saturated.) For if Z were a 
subspace into which Y did not embed then Y would embed into every subspace 
of Y and no subspace of Z, so Y and Z would be totally incomparable. It 
follows that X has a minimal subspace if and only if S has cardinality one 
for every choice of S. If S has cardinality greater than one, in which case we 
shall say that X is strictly quasi-minimal, then S is uncountable. To see this, 
suppose S is countably infinite (the finite case is easier). We can pick a chain 
Yi > ^2 > • • • of subspaces in <S such that every Y ^ S satisfies Y > Yn for 
some n. Now let < 2:2 < . . . with Zn^Yn and let Z be the subspace spanned 
by 2:1, -23, 2:5, ... . Then some 1^ embeds into Z. However, Z is isomorphic to 
the subspace spanned by Zn+i, Zn+2, ■■■ , Z2n, Z2n+i,Z2n+3, Z2n+5, ■ ■ ■ which is a 
subspace of Yn+i, contradicting the fact that Yn > i^+i. Finally, observe 
that a hereditarily indecomposable space is quasi-minimal for trivial reasons. 
The definition will therefore only interest us in the context of spaces with an 
unconditional basis. 

We say that two block subspaces Y and Z of a space X are disjointly 
supported if the support of every y G Y is disjoint from the support of every 
z e Z. We can now state and prove a dichotomy for spaces with an uncondi- 
tional basis. Later we shall strengthen it a little. 

Theorem 7.2. Let X be a Banach space with an unconditional basis. 
Then either X has a quasi-minimal subspace or X has a subspace Y such that 
no two disjointly supported subspaces ofY are isomorphic {and hence any two 
disjointly supported subspaces are totally incomparable). 

Although it is possible to prove Theorem 7.2 in one go using Theorem 
4.1, it is perhaps of interest to show that the full strength of Theorem 4.1 
is by no means necessary. Instead we shall use Corollary 4.7 (that N-closed 
sets are weakly Ramsey) and a diagonalization. In order to do this, we must, 
as with Theorem 1.4, introduce some more quantitative definitions. Given 
two block subspaces y, Z of a Banach space X, we shall say that they are 
C -block isomorphic if the linear map from Y to Z taking the normalized block 
basis of Y to the normalized block basis of Z is a C-isomorphism. We shall 
say that a space X is C- quasi-minimal if any two block subspaces y, Z have 
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further subspaces V, W which are C-block isomorphic. In the next lemma, 
when A and B are finite subsets of N, we write A < B fov the statement that 
max A < mmB. 

Lemma 7.3. Let X be a Banach space with an unconditional basis and 
let C ^ 1 and £ > 0. Then either X has a {C + e)- quasi-minimal subspace or 
X has a subspace V such that no two disjointly supported block subspaces of V 
are C-block isomorphic. 

Proof. For convenience we shall assume that X has the property that 
+ > 11x11 whenever x < y are nonzero vectors in X. Standard arguments 
tell us that every Banach space (with a given monotone basis) is almost iso- 
metric to a space with this property. Suppose that every block subspace W of 
X contains a pair of disjointly supported C-block-isomorphic subspaces Y, Z. 
By passing to subsequences we may assume that Y and Z are generated by 
normalized block bases (y„)^^ and {zn)^=i such that yi < Zj+i and Zi < 
for every i ^ 1. We know that for every i ^ 1 the vectors and Zj are dis- 
jointly supported linear combinations of the vectors in the block basis of W. 
Therefore, we can find a sequence wi < W2 < ■ ■ ■ oi nonzero vectors in the unit 
ball of W and a partition < < . . . of N such that, if we let yi be the 
sum of all Wj such that j £ Ai is odd, and Zi be the sum of all Wj such that 
j £ Ai is even, then the sequences yi,y2,--- and zi,Z2,--- arc C-cquivalcnt 
normalized block bases. Let a be the set of sequences {wn)^=i for which such 
a partition of N exists. (Of course, strictly speaking we should replace each Wi 
by the pair {wi/ \\wi\\ , ||wi||).) 

Notice that, given our sequence wi,W2,---, the sets Ai, and hence the 
vectors y^ and uniquely determined. For example, Ai = {!,..., n}, 

where n is the unique positive integer such that the sum of all Wj with j ^ n odd 
has norm 1 and so does the sum of all wj with j even. Once Ai has been 
determined, the uniqueness of A2 follows similarly, and so on. The sequences 
yi,y2, . . . and zi, Z2, . . . are C-equivalent if and only if all their initial segments 
are C-equivalent. By the uniqueness of the sets Ai, this is a property of initial 
segments of the sequence wi,W2, ■ ■ ■ . Moreover, ii wi,W2, ■ ■ ■ is a sequence not 
in a, either because we cannot find the sets Ai making the vectors yi and Zi 
normalized, or because for some n the sequences yi, . . . , ?/„ and 
not C-equivalent, then a sufficiently small perturbation oi wi,W2, . ■ ■ will also 
not be in a. This shows that a is N-closed. 

Since a is closed and large for X, Corollary 4.7 allows us, for any 
A > 0, to pass to a subspace V C X such that cja is strategically large for 
Y. It is not hard to show that if A is sufficiently small, then for any sequence 
{wn)^=i € <TA there are normalized sequences {yn)^=i and {zn)'^=i which are 
(C -I- £)-equivalent such that the yi are generated by u;3, . . . and the Zi are 
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generated by W2,vj4, . . . . Since cta is strategically large for F, if S chooses 
any two subspaces Y,Z ofV and plays the strategy Y, Z,Y, Z, . . ., P can find a 
sequence {wn)^=i G cja with G y for i odd and Wi Z for i even. Choosing 
sequences (yn)n^i {zn)^=i as above, we find block subspaces of Y and Z 
which are (C + e)-block isomorphic. □ 

Proof of Theorem 7.2. Suppose that X has no quasi-minimal subspace. 

Then obviously X has no m-quasi-minimal subspace for any positive integer 
m. Therefore by Lemma 7.3 we can find a nested sequence of subspaces Wi D 
W2 D . . . such that no two disjointly supported block subspaces of Ym are 
(m — l)-block-isomorphic. Let wi < 'u;2 < ■ ■ ■ be a normalized block basis with 
Wm G Wm for every m and let W be the subspace generated by wi,W2, ■ ■ ■ ■ 
We claim that no two disjointly supported subspaces of W are isomorphic. 

To see this, suppose that Y and Z are two disjointly supported block 
subspaces of W. If they are isomorphic, then by standard arguments there 
exist equivalent block bases {yn)^=i and {zn)^^i with every Hi in Y and every 
Zi in Z (but not necessarily generating the whole of Y and Z). They must be C- 
equivalent for some C, so let us choose a positive integer m ^ C+2, and suppose 
(by removing the beginnings) that every yi and every Zi lies in Wm- We are not 
quite finished because the yi and Zi are not necessarily normalized. However, 
the ratio \\yi\\ / \\zi\\ is bounded and bounded away from zero. Therefore, we can 
drop to STibscqTicnccs such that this ratio converges very quickly to a nonzero 
limit, and then a small perturbation gives us normalized block bases which are 
{C + l)-equivalent. This then contradicts our choice of Wm- □ 

It is clear that the dichotomy above is genuinely a dichotomy. If a space 
even contains two disjointly supported totally incomparable subspaces then it 
is not quasi-minimal. As we mentioned above, it is possible to prove Theorem 
7.2 more directly. If we let am be the set a defined in the proof of Lemma 7.3 
when C = m and let a = lJm=ii then a is an Fo--set. If every subspace contains 
two isomorphic disjointly supported further subspaces, then the argument in 
the deduction of Theorem 7.2 from Lemma 7.3 shows that a is large. Applying 
Theorem 4.1, we can find a subspace W where (ta is strategically large which 
proves, as above, that W is quasi-minimal. 

Notice that the proof of Theorem 7.2 actually gave us something more: ev- 
ery Banach space X has a subspace Y such that either Y is C-quasi-minimal 
for some C or y does not contain two disjointly supported isomorphic sub- 
spaces. In particular, every quasi-minimal space has a subspace which is 
C-quasi-minimal for some C . 

This last result is not unlike a consequence of our solution to Banach 's 
problem on homogeneous spaces. It follows from the fact that a homoge- 
neous space X must be a Hilbert space that there exists a constant C such 
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that all subspaces of X are C-isomorphic. (One might call such a space 
C-homogeneous.) However, no direct proof of this fact is known. 

We now give some more information about the "bad" spaces in Theo- 
rem 7.2. First, we make a simple observation using a result of Casazza [C]. 
(The proof can also be found in [G4].) 

Lemma 7.4. Let X he a space with a basis such that, for any block basis 
yi, zi,y2, Z2, ■ ■ ■ the block bases yi,y2, ■ ■ ■ and zi,Z2, ■ ■ ■ are not equivalent. Then 
X is isomorphic to no proper subspace of itself (and hence the same is true in 
any subspace of X). 

Corollary 7.5. Let X be a space with an unconditional basis such that 
no two disjointly supported subspaces are isomorphic. Then no subspace of X 
is isomorphic to a further proper subspace. 

Proof. Clearly such a space satisfies the above criterion of Casazza. □ 

We shall now strengthen Corollary 7.5 considerably. In the proof below, we 
identify a set ^ C N with the obvious projection on X associated with A. 
The result basically states that two block subspaces of a space X satisfying 
the conditions of Corollary 7.5 are only isomorphic if they are isomorphic for 
trivial reasons. 

Lemma 7.6. Let X be a space with an unconditional basis such that no 
two disjointly supported subspaces are isomorphic, and let Y and Z be subspaces 
of X generated by equivalent block bases. Let T : Y ^ Z be the corresponding 
isomorphism. Then there is an invertible diagonal operator D : X ^ X such 
that T — D\y and T~^ — D~^\z are strictly singular. 

Proof. Let {yn)'^=i be a normalized block basis generating Y and let Zn = 
Tyn for every n. Without loss of generality the basis of X is 1-unconditional. 

Let c,C be constants such that c||y|| ^ \\Ty\\ < C* ||yll for every y € y. For 
each n let J„, Kn and L„ be respectively the sets of integers m such that < 
2C\y I, 2C|?/nm| > \znm\ > (c/2)|?/nm| > and (c/2)|y 

Let J, K and L be the unions of the J„, Kn and L„. Notice that these sets 
are disjoint. 

Now let D' be the unique diagonal operator on KX sending Kyn to Kzn 
for every n. Extend D' to an invertible diagonal operator D on the whole of 
X by mapping a; G (1 — K)X to Xx, where A is a constant between c and C. 
We claim that D has the property required. 

We show first that the map U defined on KY by Kyn {J + L)yn is con- 
tinuous. If this were not so, then since (Jy„)J^i and {Lyn)^=i are not equiv- 
alent we would be able to find y EY such that either || Jy|| ^ 2\\{K + L)y\\ or 
\\Ly\\ > {4:C/c) ||(J -I- i^)y||. Now since the basis of X is 1-unconditional and 
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{zn)'^=i is a block basis, we have in the first case 

llTyll ^ ||TJy||-||r(i^ + L)y|| >2C||Jy||-C||(i^ + L)y|| 
> C(||Jy|| + ||(i^ + L)y||)^C||y|i 

contradicting the fact that ||r|| < C. Similarly, in the second case, we have 

llTyll < \\TLy\\ + \\T{J + K)y\\ 

< (c/2) ||Ly|| +C\\{J + K)y\\ < (3c/4) ||Ly|| < c \\y\\ 

contradicting the fact that ^ c~^. Since J, K and L arc disjoint, we 

also know that U cannot be an isomorphism on any subspace of KY, so it is 
strictly singular. 

It follows that the sequences (yrOJ^Li ^^nd are equivalent. Thus 

the map V defined on KY by Vyn = (1 — K)zn is continuous and therefore 
also strictly singular. But T = {D + V)K = D- D{J + L) + VK so T - D is 
strictly singular as claimed. The argument for is similar. □ 

Putting all these results together, wc get the following theorem. 

Theorem 7.7. Let X be an infinite- dimensional Banach space. Then 
X has a subspace Y with one of the following properties, which are mutually 
exclusive and all possible. 

(1) Y is hereditarily indecomposable, and therefore {by [F2]) every operator 
from a subspace Z of Y into Y is a strictly singular perturbation of a 
multiple of the inclusion map. 

(2) Y has an unconditional basis and every isomorphism between block sub- 
spaces W and ZofYisa strictly singular perturbation of the restriction 
of some invertible diagonal operator on Y. 

(3) Y has an unconditional basis and is strictly quasi-minimal. 

(4) Y has an unconditional basis and is minimal. 

How might Theorem 7.7 be extended? The obvious class to look at is (3). 
Notice that it is not at all clear that a strictly quasi-minimal space need be 
isomorphic to a proper subspace. In fact, it is almost certainly not even true. 
Indeed, a suggested counterexample, with a very sketchy argument about why 
it was a counterexample, was given in [G3], but so far nobody, the author 
included, has checked whether the details can be filled in. If such a space 
exists, it is likely to be the "worst" quasi-minimal space in the sense that the 
only operators on the space and its subspaces are essentially those guaranteed 
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to exist by quasi-minimality. One can then ask what there is to say about a 
space not containing one of these "worst" subspaces and hope to divide (3) 
further. 

The ultimate extension of Theorem 7.7 would be a sequence of possible 
and mutually exclusive properties (1) to (k) such that, for any Banach space 
X, there would exist j and a subspace Y C X such that Y was the "worst" 
sort of space satisfying property (j) in the sense that the only operators on Y 
were those guaranteed by property (j), and such that property (k) was that of 
being isomorphic to some £p. Tsirelson's space ought to be an example of a 
typical space having a property a little stronger than (3) but not as strong as 
(4). Such a result would in a sense be a complete theory of the structure of 
operators on subspaces of Banach spaces, as it would show that every space 
had a subspace that was somehow "generic" of a certain kind, and therefore 
could be described in some detail. 

Unfortunately, it is not altogether obvious what the next step is. Suppose 
X is strictly quasi-minimal with an unconditional basis and suppose that for 
every subspace Y of X there arc isomorphic subspaces W, Z oi Y with W 
properly contained in Z. Then no subspace of X satisfies the criterion of 
Casazza (Lemma 7.4) so in some further subspace there is a winning strategy 
for P for producing sequences such that the sequence of odd-numbered 

vectors is equivalent to the sequence of cvcn-numbcrcd ones. This, although a 
stronger property than quasi-minimality, is rather artificial, and it is not clear 
what of interest can be deduced from it. We can also find a winning strategy 
in some subspace for sequences {xn)'^=i such that there is a partition of N into 
sets Ai,A2, . . . with max(^j) < min(Aj_|_i) with i/i = J2jeAi of norm 1 for 
every i and with (xj/ ||a;j||)^^ and {yn)^=i equivalent block bases. Again, it is 
not clear how to use this fact. 

It may well be that there is no tidy dichotomy connected with isomor- 
phisms to proper subspaces. If the following conjecture is true, then it would 
certainly place a limit on any dichotomy that one might wish to prove. 

Conjecture 7.8. There exists a Banach space X such that every sub- 
space Y of X has further subspaces Z and W such that Z is isomorphic to no 
proper subspace of itself and W is isomorphic to its hyperplanes. 

The difficulty in proving this conjecture is that the known techniques for 
finding spaces that are not isomorphic to any proper subspace all produce ex- 
amples such that all subspaces have the same property. A new idea is needed 
for ruling out operators on the whole space without doing the same for sub- 
spaces. 

It might be a good idea to focus on the following rather general question. 
Recall the definitions connected with Lemma 7.1, that y < X if y is isomorphic 
to a subspace of X and Y X ifY ^ X and X ^Y. 
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Problem 7.9. Given a Banach space X, let V{X) be the set of all 
equivalence classes of subspaces of X, partially ordered as above. For which 
posets P does there exist a Banach space X such that every subspace Y of X 
contains a further subspace Z with V{Z) = PI 

Characterizing all such posets might be rather difficult, if it involved con- 
structing exotic Banach spaces. However, even a strong necessary condition, 
perhaps proved using the methods of this paper, would be interesting. 

Let us conclude this section with a vaguely stated problem. 

Problem 7.10. Are there further nonartificial applications of Theorem 4.1? 
In particular, is there any application which needs the full strength of the the- 
orem! 

Although I have searched unsuccessfully for such an application, I still 
believe that Theorem 4.1 can be exploited further. Many natural classes of 

sequences, such as the set of all sequences that generate a subspace isomorphic 
to an space, concern hereditary properties of subspaces. However, Theorem 
4.1 has nothing interesting to say about such properties, since it is trivial that 
if cr is a hereditary property of subspaces, then there is a subspace such that 
either all its subspaces are in a or none of them are. This indicates that any 
application of Theorem 4.1 is likely to involve a "clever" choice of sequences, 
which gives me hope that there are interesting applications that have not yet 
been found. As for using the full strength of the theorem, this could mean 
applying it to a set of sequences which is analytic but not Borel (see [Bos] for 
some good examples of natural Banach-space properties which are genuinely 
analytic), but it would also be good to see an application which involved a 
strategy for S that was more complicated than simply alternating between two 
subspaces. 

8. Appendix 

In this section we indicate briefly directions in which the results of Sections 
2 to 5 cannot be strengthened. The most obvious thing to show is that not every 
set is weakly Ramsey. That follows from the following statement, that there 
need not be a subspace in which the game is even approximately determined. 
The proof, of course, uses the axiom of choice, and in fact the continuum 
hypothesis as well, although this is not so obviously necessary. (In fact, in 
[BLAl] it is shown that Martin's axiom suffices.) It would be interesting to 
know whether the axiom of determinacy implied that every set was weakly 
Ramsey. 

In order to apply the continuum hypothesis, it is essential that the number 
of strategies for both players of the game is at most 2^°. However, this is not 
true with the definition of the game given earlier, since both players have 2^° 
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possible moves at each stage. Fortunately, this problem is not too serious. 
First of all, one can restrict each of P's moves to a countable dense set. (For 
example, insist that they are rational linear combinations of the block basis 
presented by S.) To deal with S, notice that it is not important for the game 
that S should declare an entire block subspace all at once — it is enough 
if S presents the block basis one vector at a time, letting P choose a linear 
combination of blocks at some finite stage. If in addition S is restricted to a 
countable dense set, then the number of strategies for both players is 2^° as 
required. I am grateful to Joan Bagaria and Jordi Lopez Abad for pointing 
out the necessity of this remark. 

Theorem 8.1. Let A be the constant sequence (1/2, 1/2, . . .). For every 
X there exists a set a C S(X) such that in no subspace Y C X does P have a 
winning strategy for the game a a [Y] and in no subspace Y C X does S have 
a winning strategy for the game [Y] . 

Proof. Well order the set of all possible pairs consisting of a pair (Y, 4>) , 
where F is a block subspace of X and (f) is either a strategy for P or a strategy 
for S inside Y. Do this so that each pair has countably many predecessors. 
We inductively define for each ordinal a a sequence Sq, as follows. Suppose 
the a^^ pair in the well ordering is the pair (Yq, (pa) and that is a strategy 
for P in y^- Since there are only countably many sequences with (5 < a, 
S can easily find a sequence of moves such that the sequence chosen by P is 
not within A of any of these s^. In that case, let be the sequence resulting 
from such a play from S (with P playing the strategy (pa)- Call such an Sa 
an ^-sequence. Similarly, if (pa is a strategy for S, then P can easily choose a 
sequence Sq, against this strategy not within A of any sp with (5 < a. Call this 
sort of Sa a P-sequence. Note that, in particular, we have guaranteed that no 
S-sequence is within A of any P-sequence. 

Now let a be the set of all P-sequences. Given any strategy for S and any 
subspace Y, P can play against this strategy and produce a P-sequence. Thus, 
S has no strategy for any o"'^[y]. Similarly, given any strategy for P and any 
subspace y, S can force P to produce an S-sequence, which is not in a/\. So P 
does not have a winning strategy for cta \Y] . □ 

Recall the definition of an asymptotic set given earlier. A fundamental fact 
in Banach space theory is that there exist spaces X such that the unit sphere 
S{X) contains two asymptotic sets A and B and 5 > with \\x — y\\ ^ 5 for 
every x A and y E B. It follows from work of Milman [Mi] that such sets exist 
in Tsirelson's space. A major breakthrough due to Odell and Schlumprecht 
[OS] was the discovery of such sets in £p for 1 ^ p < oo. The results of [Mi], 
[OS] and [G5] in fact show that a space has this property if and only if it does 
not contain cq [OS, Corollary 1]. 
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Corollary 8.2. If X does not contain cq, then there exist subsets a and 
T ofT,(X), and F > 0, such that P has a winning strategy for every cy\Y\ and 
every t\Y] hut P has no winning strategy for any (or n rr)[y] and S has no 
winning strategy for any {a H T)'^[y]. 

Proof. Let A and B be asymptotic sets such that ||a: — y|| ^ 5 for every 
X ^ A and y B. Let /? be a set given by Theorem 8.1. Let a be the set of 
aU sequences {xn)^^i either in p or such that xi £ A and let r be the same 
with B. Clearly P has winning strategies in every subspace Y for cr[Y] and for 
t[Y]. Let r be a sequence with 71 = min((5/2, 1/3). Then ur fl rp = Pr C pA 
and cr n T = p, so the result follows from the property of p. □ 

If a and r are given by this corollary, then and ta/2 are obviously 
completely weakly Ramsey, but their intersection is not even in an approximate 
sense completely weakly Ramsey. 

Lemma 8.3. If X does not contain cq then there exists a large subset 
a C and T > such that or is D-*-nowhere dense. 

Proof. Let A and F be as in the proof of the previous corollary. Let a 
be the set of sequences {xn)^=i with Xn £ A for every n. Clearly a is large. 
However, given any basic open set [A; Z], pick z G Z CiB. Then [(A, z); Z] nor 
= 0. □ 



9. Recent developments 

As mentioned in the introduction, this paper is the final version of a 
preprint [G3] that has been around for several years. I can offer no excuse for 
this state of affairs, but am glad to remedy it now. I am grateful to certain 
people for drawing my attention to mistakes in the preprint. Valentin Ferenczi 
pointed out that the proof of Theorem 8 in that paper (the statement that D- 
open sets are weakly Ramsey) was incorrect. (On the other hand, the proof in 
[G2] was correct.) This was later pointed out to me again by Joan Bagaria and 
Jordi Lopez Abad, who also said that they found the proof of the main theorem 
(corresponding to Theorem 4.1 in this paper) hard to follow. In response, I 
have made my presentation clearer in many respects. I have also noticed and 
corrected a mistake in the proof of Lemma 9, which corresponds to Lemma 
4.12 here. (Lemma 4.11 does not have a counterpart in the preprint, and was 
the missing step.) 

Recently Bagaria and Lopez Abad have given alternative proofs of the 
main results of this paper, and have extended some of them [BLA1,2]. Their 
arguments are along similar lines to the ones here, but are expressed in a 
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language more familiar to logicians. For example, they speak of dense generic 
filters when carrying out their diagonalizations. Under additional set-theoretic 
hypotheses they extend Theorem 4.1 to S2-sets, that is, continuous images of 
coanalytic sets. Their work was carried out before I revised my preprint. 

DPMMS, University of Cambridge, Wilberforce Road, Cambridge CBS OWE, UK 
E-mail address: wtglO@dpmms.cam.ac.uk 
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